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DETAILED ACTION 

1 . This communication is in response to Application No. 10/065,762 filed on 15 
November 2002. The request for continued examination presented on 03 September 
2009, which amends claims 1-2, 9-10, adds claims 21-25, and presents arguments, is 
hereby acknowledged. Claims 1-13 and 21-25 are currently pending. 

Claim Objections 

2. Claim 25 is objected to under 37 CFR 1 .75(c), as being of improper dependent 
form for failing to further limit the subject matter of a previous claim. Applicant is 
required to cancel the claim(s), or amend the claim(s) to place the claim(s) in proper 
dependent form, or rewrite the claim(s) in independent form. 

Regarding claim 25, this claim contains limitations found within independent claim 9, 
upon which it depends (claim 9 stanza 2: "setting ...the read pointer to point to a target 
message row...'). 

Response to Arguments 

3. Applicant's arguments, filed in the ROE dated 03 September 2009, with respect 
to the rejections under 35 USC 103(a) have been fully considered and are persuasive. 
Therefore, the rejection has been withdrawn. However, upon further consideration, new 
grounds of rejection may appear below. 
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Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the phor art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary sl^ill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 1, 9, and 21-22 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Kawauchi (US 5,619,653), and further in view of Giroir et al (US 
4,980,852) and Carden, IV et al (US 6,802,066). 

Regarding claim 1 , Kawauchi teaches a buffer device (Kawauchi: abstract specifies a 
data buffer device), for transmitting a plurality of messages between a source and 
destination, comprising: 

a plurality of messages rows (Kawauchi: Figure 3 depicts multiple data columns), 
for storing the messages that the source intends to transmit to the destination 
(Kawauchi: abstract), each of the message rows at least comprising a write complete 
flag (Kawauchi: abstract specifies write attribute flags); 

a write control unit (Kawauchi: Figure 3, item 110 depicts the buffer controller), 
coupled to the source and the plurality of message rows (Kawauchi: Figure 3, see also 
col 4, lines 3-17), used to sequentially output a plurality of free message row addresses 
(Kawauchi: Figure 3; col 4, lines 3-17 specifies that the write pointer sequentially 
acquires buffer addresses), wherein when the message transmitting queue still has a 
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free message row, the source controller reads an address of a target message row that 
is currently free among said plurality of message rows (Kawauchi: Figure 3; col 4, lines 
3-17; col 4, lines 45-58 specifies it does not use addresses if they've already been 
written to), and when the source completes writing a message of the target message 
row, the write complete flag of the target message row is set by the write control unit 
(Kawauchi: Figure 3, col 4, lines 3-17; col 4, lines 45-58 specifies the write attribute bit 
is flagged once writing is complete), and when the message transmitting queue has no 
free message row, said write control unit outputs a non-free message row signal 
(Kawauchi: Figure 3, item 100; col 3, lines 31-57 specify there is a "reception ready" 
signal for the buffer device, equivalent to a NOT "not free address" signal and used for 
the same purpose); 

and a read control unit (Kawauchi: Figure 3, item 1 10 depicts the buffer 
controller), coupled to the destination and the plurality of message rows (Kawauchi: 
Figure 3; see also col 3, lines 23-57), to read the message of the target message row 
when the write complete flag of the target message row is set, wherein once the 
destination completes reading the message of the target message row, the write 
complete flag of the target message row is cleared is cleared by the read control unit 
(Kawauchi: col 5, lines 22-35); 

wherein the shared resource is a plurality of message rows (Kawauchi: Fig. 2). 

Kawauchi does not teach the use of a distribution complete flag, wherein the 
distribution complete flag is set by the write control unit when the shared resource has 
began to be used, wherein the distribution complete flag is cleared by the read control 
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unit after the use of the shared resource, and wherein the distribution complete flag is 
not cleared by the write control unit before being cleared by the read control unit; 

issuing a read request for informing the destination to read the shared data and 
subsequently reading the data in response to the read request; 

wherein the write control unit is coupled between the source controller and the 
shared resource; 

wherein the read control unit is coupled between the destination controller and 
the shared resource; or 

wherein the shared resource is coupled between the write control unit and the 
read control unit. 

Giroir, in a similar field of endeavor, teaches wherein the write control unit is 
coupled between the source controller and the shared resource (Giroir: Figure 6, item 
610; Figure 7A; col 4, lines 43 - col 6, line 18 provides each unit has their own control 
unit between them and the shared resource); 

wherein the read control unit is coupled between the destination controller and 
the shared resource (Giroir: Figure 6, item 620; Figure 7B; col 4, line 43 - col 6, line 18 
provides each unit has their own control unit between them and the shared resource); 

wherein the shared resource are coupled between the write control unit and the 
read control unit (Giroir: Figure 1; Figure 6, item 640; col 4, line 43 - col 5, line 18). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to utilize the teachings of Giroir for having separate control units for 
both the source and destination. The teachings of Giroir, when implemented in the 
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Kawauchi system, will allow one of ordinary skill in the art to have a send/receive control 
unit for each controller that manages interactions with the message queue. One of 
ordinary skill in the art would be motivated to utilize the teachings of Giroir in the 
Kawauchi system in order to manage the interface between the controllers and shared 
message rows. 

The Kawauchi/Giroir system does not teach the use of a distribution complete 
flag, wherein the distribution complete flag is set by the write control unit when the 
shared resource has began to be used, wherein the distribution complete flag is cleared 
by the read control unit after the use of the shared resource, and wherein the 
distribution complete flag is not cleared by the write control unit before being cleared by 
the read control unit; or 

issuing a read request for informing the destination to read the shared data and 
subsequently reading the data in response to the read request. 

Garden, in a similar field of endeavor, teaches the use of a distribution complete 
flag, wherein the distribution complete flag is set by the write control unit when the 
shared resource has began to be used, and wherein the distribution complete flag is 
cleared by the read control unit after the use of the shared resource (Garden: Figures 3- 
4, steps 27, 39, 41 ; col 3, line 58 - col 4, line 4 provide for identifying usage state of 
rows; col 4, lines 24-36 for setting state flags by writer unit; Figures 5-6, steps 59, 61 , 
71 , 75; col 4, line 54 - col 5, line 10 provides for reader unit checking state and then 
clearing state flag); and 
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issuing a read request for informing the destination to read tlie sliared data and 
subsequently reading tine data in response to the read request (Garden: Figure 4, step 
47; col 4, lines 54-67). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to utilize the teachings of Garden for using a shared resource 
status flag in such a manner. The teachings of Garden, when implemented in the 
Kawauchi/Giroir system, will allow one of ordinary skill in the art to handle 
multithreaded/processor accesses to shared memory. One of ordinary skill in the art 
would be motivated to utilize the teachings of Garden in the Kawauchi/Giroir system in 
order to prevent race conditions during accessing of shared memory by multiple 
threads/processes. 

Regarding claim 9, this method claim comprises limitations corresponding to that of 
claim 1 and the same rationale of rejection is used, where applicable; and 

wherein the rows are referenced with read and write pointers (Kawauchi: Figure 
3, item 102; Figure 3, item 103) with the write control unit and read control unit (Giroir: 
abstract; col 2, lines 20-31). 

Regarding claim 21, the Kawauchi/Giroir/Garden system teaches wherein the source 
controller receives the non-free message row signal, the source controller issues a 
request to ask for a free message row from the plurality of message rows after waiting 
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81). 
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Figure 3, step 35; Figure 6, step 77 to 79 to 



Regarding claim 22, the Kawauchi/Giroir/Carden system teaches wherein the read 
control unit issues the read request when the write complete flag of the target message 
row is set by the write control unit (Garden: Figure 5, steps 59-71). 

6. Glaims 2, 10, and 23-25 are rejected under 35 U.S.C. 103(a) as being 

unpatentable over Kawauchi (US 5,619,653); in view of Giroir et al (US 4,980,852) and 
Garden, IV et al (US 6,802,066); and in further view of Fried et al (US 5,142,676). 

Regarding claim 2, the Kawauchi/Giroir/Garden system teaches wherein the write 
control unit comprises: 

a write pointer control unit (Kawauchi: Figure 3, item 102), for storing a write 
address of the target message row (Kawauchi: col 4, lines 3-17), wherein after the 
source controller reads the write address of the target message row, said write pointer 
control unit sets the distribution complete flag of the target message row (Nanba: col 1 , 
lines 17-45 specifies a test and set instruction, which uses a lock control flag on shared 
memory), and progresses the write address of the target message row (Kawauchi: col 
4, lines 3-17 provide the write addresses are progressed sequentially), and when the 
source controller completes writing the message of the target message row, the write 
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pointer control unit sets the write complete flag of the target message row (Kawauchi: 
col 4, lines 46-58 specifies changing the write data attribute flag after writing data); 

The Kawauchi/Giroir/Carden system does not teach further comprising: 

a distribution complete flag multiplexer, coupled to the write pointer control unit 
and the distribution complete flags of the plurality of message rows, to output a non- 
distributed signal according to the distribution complete flag of the message row pointed 
to by the write address; or 

a distribution address multiplexer, coupled to the distribution complete flag 
multiplexer and the write pointer control unit, to alternatively output one of the write 
address and the no free message row signal according to the not-distributed signal. 

Fried, in a similar field of endeavor, teaches: 

a distribution complete flag multiplexer (Fried: Figure 2, item 62), coupled to the 
write pointer control unit (Fried: Figure 3, item 85; col 6, lines 24-39) and the distribution 
complete flags of the plurality of message rows, (Fried: Figure 2, items 58; col 5, lines 
28-33) to output a not-distributed signal (Fried: NOT FOUND signal) according to the 
distribution complete flag of the message row pointed to by the write address (Fried: col 
7, lines 37-63 specifies that if a shared memory row has been already locked, a NOT 
FOUND signal is used to indicate the row can't be accessed); 

and a distribution address multiplexer (Fried: Figure 3, items 102, 104, 106; col 7, 
lines 20-36), coupled to the distribution complete flag multiplexer and the write pointer 
control unit, to alternatively output one of the write address and the no free message 
row signal according to the not-distributed signal (Fried: col 7, lines 20-63 specify that 
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when it is determined the segment address has not been locked, then the LOCK signal 
is applied to lock the segment and then the segment is written to; and when it is 
determined the segment address has been locked the DISALLOW signal is asserted; 
See also col 6, lines 24-66). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to utilize the teachings of Fhed for managing locked memory 
segments with NOT FOUND and DISALLOW signals. The teachings of Fried, when 
implemented in the Kawauchi/Giroir/Carden system, will allow one of ordinary skill in the 
art to identify memory segments of the queue between two processors that have been 
locked and disallow writing to locked segments while allowing locking and writing to 
unlocked segments. One of ordinary skill in the art would be motivated to utilize the 
teachings of Fried in the Kawauchi/Giroir/Carden system in order to allow multiple 
processors to identify which memory segments are currently locked and which are 
available for locking and writing. 

Regarding claim 10, this claim contains limitations found within and corresponding to 
claim 2 and the same rationale of rejection is applied, where applicable. 

Regarding claim 23, this claim contains limitations found within that of claim 21 and the 
same rationale of rejection is applied, where applicable. 
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Regarding claim 24, this claim contains limitations found within that of claim 1 and the 
same rationale of rejection is applied, where applicable. 

Regarding claim 25, this claim contains limitations found within that of claim 9 and the 
same rationale of rejection is applied, where applicable. 

7. Claims 3, 7-8, and 11-13 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Kawauchi (US 5,619,653); in view of Giroir et al (US 4,980,852) and 
Garden, IV et al (US 6,802,066); and in further view of Fujimoto (US 5,418,913). 

Regarding claim 3, the Kawauchi/Giroir/Garden system teaches wherein the read 
control unit comprises: 

a read pointer control unit, to store a read address of the message transmitting 
queue (Kawauchi: Figure 3, item 103), wherein when the destination controller 
completes reading the message of the message row pointed to by the read address, 
said read pointer control unit clears the distribution complete flag and the write complete 
flag of the message row pointed to by the read address (Kawauchi: Figure 3, items 102 
and 103; col 5, lines 22-35; Nanba: col 1 , lines 17-45), and progresses the read address 
(Kawauchi: abstract specifies reading is sequential). 

The Kawauchi/Giroir/Garden system does not teach: 
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a read buffer, coupled to the read pointer control unit and the plurality of 
message rows, to temporarily store the message of the message row pointed to by the 
read address; or 

and a read request multiplexer, coupled to the read pointer control unit and the 
write complete flags of the plurality of message rows, to output the read request 
according to the write complete flag of the message row pointed to by the read address. 

Fujimoto, in a similar field of endeavor, teaches a read buffer, coupled to the read 
pointer control unit and the plurality of message rows, to temporarily store the message 
of the message row pointed to by the read address (Fujimoto: Figure 10, items 115 
provides the receiving processor is storing the message); and 

and a read request multiplexer, coupled to the read pointer control unit and the 
write complete flags of the plurality of message rows, to output the read request 
according to the write complete flag of the message row pointed to by the read address 
(Fujimoto: col 1 , line 50 - col 2, line 6 specifies that obtaining read pointer address from 
flag status in a queue is well known in the art). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to utilize the teachings of Fujimoto for sending interrupts to 
receiving processors identifying that data is ready to be read. The teachings of 
Fujimoto, when implemented in the Kawauchi/Giroir/Carden system, will allow one of 
ordinary skill in the art to utilize organized reading from destination controllers by using 
interrupts. One of ordinary skill in the art would be motivated to utilize the teachings of 
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Fujimoto in tlie Kawauchi/Giroir/Carden system in order to allow efficient and quick 
reading of a queue from multiple processors by using interrupts. 

Regarding claim 7, the Kawauchi/Giroir/Carden/Fujimoto system teaches wherein the 
source is a central processing unit (Fujimoto: Figure la, item 1 and Figure 9, items 
114). 

Regarding claim 8, the Kawauchi/Giroir/Carden/Fujimoto system teaches wherein the 
destination is a central processing unit (Fujimoto: Figure la, item 2 and Figure 9, items 
114). 

Regarding claim 1 1 , this method claim comprises limitations corresponding to that of 
claim 7 and the same rationale of rejection is used, where applicable. 

Regarding claim 12, this method claim comprises limitations corresponding to that of 
claim 8 and the same rationale of rejection is used, where applicable. 

Regarding claim 13, the Kawauchi/Giroir/Carden/Fujimoto system teaches wherein the 
read request is an interrupt request of the CPU (Fujimoto: col 13, lines 22-46 specifies 
an interrupt is sent to the processor associated with the queue so it can start reading). 
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8. Claims 4-6 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Kawauchi (US 5,619,653); in view of Giroir at al (US 4,980,852) and Garden, IV et al 
(US 6,802,066); and in further view of Balmer et al (US 5,724,599). 

Regarding claim 4, the Kawauchi/Giroir/Carden system teaches wherein each message 
row comprises data the source intends to transmit to the destination (Kawauchi: 
abstract). 

The Kawauchi/Giroir/Carden system does not teach wherein the data is a 
command row, to store a command, and a data row, to store data. 

Balmer, in a similar field of endeavor, teaches wherein the data is a command 
(instruction) row, to store a command, and a data row (Balmer: Figure 2, items 11, 12, 
13, 14), to store data. 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to utilize the teachings of Balmer for splitting data into instruction 
rows and data rows. The teachings of Balmer, when implemented in the 
Kawauchi/Giroir/Carden system, will allow one of ordinary skill in the art to organize 
data sending from one processor to the next by splitting it into instructions and data. 
One of ordinary skill in the art would be motivated to utilize the teachings of Balmer in 
the Kawauchi/Giroir/Carden system in order to allow the receiving processor to easily 
identify which part of the message is an instruction and which part is data. 



Application/Control Number: 10/065,762 Page 15 

Art Unit: 2442 

Regarding claim 5, the Kawauchi/Giroir/Carden/Balmer system teaches wherein the 
size of the command row is four bytes (Balmer: col 10, line 52 - col 1 1 , line 10 specify 
32 bit instructions). 

Regarding claim 6, the Kawauchi/Giroir/Carden/Balmer system teaches wherein the 
size of the data row is a multiple of four bytes (Balmer: col 1 0, line 52 - col 1 1 , line 1 0 
specify data is stored in 32 bit words). 

Citation of Pertinent Prior Art 
9. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

a. Allen (US 5,434,975) discloses a shared message queue system with 

semaphores. 
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Conclusion 

Any inquiry concerning this communication or earlier communications from tine 
examiner should be directed to JEFFREY NICKERSON whose telephone number is 
(571)270-3631 . The examiner can normally be reached on M-Th, 9:00am - 7:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Saleh Najjar can be reached on (571)272-4006. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/J. N./ 

Examiner, Art Unit 2442 



/Farul< Hamza/ 
Examiner, Art Unit 2455 



